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Abstract 

We compare several definitions of the Galois group of a linear difference equation 
that have arisen in algebra, analysis and model theory and show, that these groups 
are isomorphic over suitable fields. In addition, we study properties of Picard-Vessiot 
extensions over fields with not necessarily algebraically closed subfields of constants. 



1 Introduction 

In the modern Galois theory of polynomials of degree n with coefficients in a field one 
associates to a polynomial p(x) a splitting field K, that is a field K that is generated over k 
by the roots of p(x). All such fields are ^-isomorphic and this allows one to define the Galois 
group of p(x) to be the group of A;-automorphisms of such a K. If k is a differential field 
and Y' = AY, A an n x n matrix with entries in k, one may be tempted to naively define 
a "splitting field" for this equation to be a differential field K containing k and generated 
(as a differential field) by the entries of a fundamental solution matrix Z of the differential 
equatiorjE Regrettably, such a field is not unique in general. For example, for the equation 
y' = -^y over k = C(x),x' = 1, the fields k(x 1 ^ 2 ) and k(z),z transcendental over k and 
z' = -^.z are not /c-isomorphic. If one insists that the constants Ct = {c G k \ c' = 0} are 



algebraically closed and that K has no new constants, then Kolchin [TB] showed that such 
a K exists (and is called the Picard-Vessiot associated with the equation) and is unique 
up to ^-differential isomorphism. Kolchin [15] defined the Galois group of such a field to 
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1 All fields in this paper are assumed to be of characteristic zero 

2 that is, an invertible n x n matrix Z such that Z' = AZ. Note that the columns of Z form a basis of 
the solution space 
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be the_group of ^-differential automorphisms of K and developed an appropriate Galois 
theorvi. 



When one turns to difference fields k with automorphism a and difference equations oY = 
AY, A G GL n (k), the situation becomes more complicated. One can consider difference 
fields K such that K is generated as a difference field by the entries of a fundamental 
solution matrix. If the field of constants Ck = {c G k \ a(c) = c} is algebraically closed and 
K has no new constants, then such a K is indeed unique and is again called a Picard-Vessiot 
extension ([23], Proposition f .23 and Proposition f .9). Unlike the differential case, there are 
equations for which such a field does not exist. In fact there are difference equations that 
do not have any nonzero solution in a difference field with algebraically closed constants. 
For example, let K be a difference field containing an element z ^ such that a(z) = —z. 
One then has that z 2 is a constant. If, in addition, the constants Ck of K are algebraically 
closed, then z G Ck so a (z) = z, a contradiction. This example means that either one must 
consider "splitting fields" with subfields of constants that are not necessarily algebraically 
closed or consider "splitting rings" that are not necessarily domains. Both paths have been 
explored and the aim of this paper is to show that they lead, in essence, to the same Galois 
groups. 

The field theoretic approach was developed by FrankeS in [10] and succeeding papers. 
He showed that for Picard-Vessiot extension fields the Galois group is a linear algebraic 
group defined over the constants and that there is the usual correspondence between closed 
subgroups and intermediate difference fields. Franke notes that Picard-Vessiot extension 
fields do not always exist but does discuss situations when they do exist and results that 
can be used when adjoining solutions of a linear difference equation forces one to have new 
constants. 

Another field theoretic approach is contained in the work of Chatzidakis and Hrushovski 
[I]. Starting from a difference field k, they form a certain large difference extension U 
having the properties (among others) that for any element in U but not in k, there is an 
automorphism of U that moves this element and that any set of difference equations (not 
necessarily linear) that have a solution in some extension of U already have a solution 
in U. The subfield of constants Cu is not an algebraically closed field. Given a linear 
difference equation with coefficients in k, there exists a fundamental solution matrix with 
entries in U. Adjoining the entries of these to k[Cu) yields a difference field K. A natural 
candidate for a Galois group is the group of difference automorphisms of K over k[Cu) 
and these do indeed correspond to points in a linear algebraic group. Equality of this 
automorphism group with the Galois group coming from Picard-Vessiot rings is shown in 
14.151 under certain conditions (which are always verified when Ck is algebraically closed). 
Proofs are very algebraic in nature, and along the way produce some new algebraic results 

3 It is interesting to note that the Galois theory was developed before it was known if such K always 
exist. See the footnote on p. 29 of [15] 

4 Bialynicki-Birula [2] developed a general Galois theory for fields with operators but with restrictions 
that forced his Galois groups to be connected. 
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on Picard-Vessiot rings: we find numerical invariants of Picard-Vessiot rings of the equation 
cr(X) = AX, and show how to compute them (see 14.91 and 14.11"!) . Furthermore, we show 
how to compute the number of primitive idempotents of a Picard-Vessiot ring when the 
field Ck is algebraically closed (14. 13ft . This situation will be further discussed in Section HJ 

The field theoretic approach also seems most natural in the analytic situation. For example, 
let A4(C) be the field of functions f(x) meromorphic on the complex plain endowed with 
the automorphism defined by the shift a(x) — x + 1. Note that the constants Cm(C) are 
the periodic meromorphic functions. A theorem of Praagman [21] states that a difference 
equation with coefficients in M. (C) will have a fundamental solution matrix with entries in 
A4(C). If k is the smallest difference field containing the coefficients of the equation and 
Cm(c) an d K is the smallest difference field containing k and the entries of fundamental 
solution matrix, then, in this context, the natural Galois group is the set of difference 
automorphisms of K over k. For example, the difference equation a(y) = —y has the 
solution y = e mx . This function is algebraic of degree 2 over the periodic functions k = 
C_A4(c). Therefore, in this context the Galois group of K = k(e mx ) over k is Z/2Z. 

One can also consider the field Ai(C*) of meromorphic functions on the punctured plane 
C* = C\{0} with q— automorphism o~ q (x) = qx, \q\ ^ 1. Difference equations in this 
context are g-difference equations and Praagman proved a global existence theorem in this 
context as well. The constants Cm(c*) naturally correspond to meromorphic functions on 
the elliptic curve C*/q z and one can proceed as in the case of the shift. One can also 
define local versions (at infinity in the case of the shift and at zero or infinity in the case 
of g-difference equations). In the local case and for certain restricted equations one does 
not necessarily need constants beyond those in C (see [9], [22], [23J as well as connections 
between the local and global cases. Another approach to g-difference equations is given 
by Sauloy in [2H] and Ramis and Sauloy in [25] where a Galois group is produced using a 
combination of analytic and tannakian tools. The Galois groups discussed in these papers 
do not appear to act on rings or fields and, at present, it is not apparent how the techniques 
presented here can be used to compare these groups to other putative Galois groups.) 

An approach to the Galois theory of difference equations with coefficients in difference fields 
based on rings that are not necessarily integral was presented in [23] (and generalized by 
Andre in |TJ to include differential and difference equations with coefficients in fairly general 
rings as well). One defines a Picard-Vessiot ring associated with a difference equation 
oY = AY with coefficients in a difference field k to be a simple difference ring (i.e., no 
cr-invariant ideals) R of the form R = k[z it j, 1/ det(Z)] where Z fundamental 
solution matrix of o~Y = AY. Assuming that C& is algebraically closed, it is shown in [23J 
that such a ring always exists and is unique up to ^-difference isomorphism. A similar 
definition for differential equations yields a ring that is an integral domain and leads (by 
taking the field of quotients) to the usual theory of Picard-Vessiot extensions (see [21]). In 
the difference case, Picard-Vessiot rings need not be domains. For example, for the field 
k = C with the trivial automorphism, the Picard-Vessiot ring corresponding to ay = —y 
is C[V]/(V 2 — l),cr(V) = —Y. Nonetheless, one defines the difference Galois group of 
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oY = AY to be the ^-difference automorphisms of R and one can shows that this is a 
linear algebraic group defined over C^. In the example above, the Galois group is easily 
seen to be Z/2Z. Furthermore, in general there is a Galois correspondence between certain 
subrings of the total quotient ring and closed subgroups of the Galois group. 

The natural question arises: How do these various groups relate to each other? The example 
of cr(y) = —y suggests that the groups may be the same. Our main result, Theorem 12. 9[ 
states that all these groups are isomorphic as algebraic groups over a suitable extension of 
the constants. This result has interesting ramifications for the analytic theory of difference 
equations. In [TT], the second author gave criteria to insure that solutions, meromorphic in 
C*, of a first order g-difference equation over C(x) satisfy no algebraic differential relation 
over Cjk(c«)(i), where Cm(c*) is the field of meromorphic functions on the elliptic curve 
C*/q z . The proof of this result presented in [11] depended on knowing the dimension of 
Galois groups in the analytic (i.e., field-theoretic) setting. These groups could be calculated 
in the ring theoretic setting of [23] and the results of the present paper allow one to transfer 
this information to the analytic setting. Although we will not go into more detail concerning 
the results of [11] , we will give an example of how one can deduce transcendence results in 
the analytic setting from their counterparts in the formal setting. 

The rest of the paper is organized as follows. In Section [21 we show how results of [23] and 
[24] can be modified to prove the correspondence of various Galois groups. In Section [3] we 
prove this result again in the special case of g-difference equations over C(x) using tannakian 
tools in the spirit of Proposition 1.3.2 of [T3]. In Section HI we discuss the model-theoretic 
approach in more detail and, from this point of view, show the correspondence of the Galois 
groups. In addition, we consider some additional properties of Picard-Vessiot rings over 
fields with constant subfields that are not necessarily algebraically closed. The different 
approaches and proofs have points of contacts (in particular, Proposition 12. 4p and we hope 
comparisons of these techniques are enlightening. 

The authors would like to thank Daniel Bertrand for suggesting the approach of Section [3] 
and his many other useful comments concerning this paper. 

2 A Ring-Theoretic Point of View 

In this section we shall consider groups of difference automorphisms of rings and fields 
generated by solutions of linear difference equations and show that these groups are iso- 
morphic, over the algebraic closure of the constants to the Galois groups defined in |24j . 
We begin by defining the rings and fields we will study. 

Definition 2.1 Let K be a difference field with automorphism a and let A e GL n (K). 

a. We say that a difference ring extension R of K is a weak Picard-Vessiot ring for the 
equation aX = AX if 
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(i) R = K[Z, de ^ z ^ } where Z e GL n (R) and oZ = AZ and 
(it) C R = C K 



b. We say that a difference field extension L of K is a weak Picard-Vessiot field for aX = 
AX if Cl = Ck and L is the quotient field of a weak Picard-Vessiot ring of aX = AX. 

In [23], the authors define a Picard-Vessiot ring for the equation oY = AY to be a dif- 
ference ring R such that (i) holds and in addition R is simple as a difference ring, that 
is, there are no a-invariant ideals except (0) and R. When Ck is algebraically closed, 
Picard-Vessiot rings exist, are unique up to indifference isomorphisms and have the same 
constants as K ([23], Section 1.1). Therefore in this case, the Picard-Vessiot ring will be a 
weak Picard-Vessiot ring. 

In general, even when the field of constants is algebraically closed, Example 1.25 of [23J 
shows that there will be weak Picard-Vessiot rings that are not Picard-Vessiot rings. Fur- 
thermore this example shows that the quotient field of a weak Picard-Vessiot integral do- 
main R need not necessarily have the same constants as R so the requirement that Cl = Ck 
is not superfluous. 

The Galois theory of Picard-Vessiot rings is developed in [23] for Picard-Vessiot rings R 
over difference fields K with algebraically closed constants Ck- In particular, it is shown 
( [23] . Theorem 1.13) that the groups of difference i^-automorphisms of R over K corre- 
sponds to the set of C^-points of a linear algebraic group defined over Ck- A similar result 
for differential equations is proven in ([23], Theorem 1.27). It has been observed by many 
authors beginning with Kolchin ([17]. Ch. VI. 3 and VI. 6; others include PQ, [7J, [6], [2], 
[18] in a certain characteristic p setting for difference equations) that one does not need 
Ck to be algebraically closed to achieve this latter result. Recently, Dyckerhoff [8] showed 
how the proof of Theorem 1.27 of [24 J can be adapted in the differential case to fields with 
constants that are not necessarily algebraically closed. We shall give a similar adaption in 
the difference case. 

Proposition 2.2 Let K be a difference field of characteristic zero and let o~Y = AY, A e 
GL n (K) be a difference equation over K. Let R be a weak Picard-Vessiot ring for this 
equation over K . The group of difference K -automorphisms of R can be identified with the 
Ck -points of a linear algebraic group Gr defined over Ck- 

Proof. We will define the group Gr by producing a representable functor from the cate- 
gory of commutative C^-algebras to the category of groups (c.f., [27J). 

First, we may write R = K[Yij, de ^ Y ) ]/ a as ^ ne quotient of a difference ring K\Y iy j, de ^ Y ) ] ? 
where Y = {Yij} is an n x n matrix of indeterminates with oY = AY, by a cr-ideal q. Let 
C = Ck- For any C-algebra B, one defines the difference rings K ®c B and R ®c B with 
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automorphism a(f (g> b) — cr(/) <8> b for f & K ox R. In both cases, the ring of constants is 
B. We define the functor Q R as follows: the group Qr{B) is the group of K ®c -B-linear 
automorphisms of R <S>c B that commute with a. One can show that Qr(B) can be iden- 
tified with the group of matrices M G GL n (B) such that the difference automorphism <pM 
of R ®c B, given by (^mY^) = (Y,j)^5 has the property that 0m(?) C (g) where (g) is 
the ideal of K\Yij, det ^ Y ^ ] (g>c 5 generated by g. 

We will now show that is representable. Let X s t be new indeterminates and let 
M = (X s j). Let g = (gi,...,g r ) and write a Mo {qi) mod (g) G R ® c C[X s>t , det( ^ t) ] 
as a finite sum 

^C(Mo,z,i) ei with all C(M Q ,i,j) G C[X a , t , ] , 

where {ej}j e / is a C-basis of i?. Let / be the the ideal in C[X Sjt , dct ^ ^ ] generated by all 
the C(M ,i,j). We will show that 



represents 



Let B be a C-algebra and G Gr(B) identified with <p M for some M G GL n (B). One 
defines the C-algebra homomorphism 

The condition on M implies that the kernel of $ contains /. This then gives a unique 
C-algebra homomorphism : U — > B with \&(Mo mod /) = M. The Yoneda Lemma 
can now be used to show that Gr = Spec([7) is a linear algebraic group (see Appendix B, 
p. 382 of [21] to see how this is accomplished or Section 1.4 of [27]). I 



We will refer to Gr as the Galois group of R. When R is a Picard-Vessiot extension of 
K, we have the usual situation. We are going to compare the groups associated with a 
Picard-Vessiot extension and weak Picard-Vessiot field extensions for the same equation 
over different base fields. We will first show that extending a Picard-Vessiot ring by con- 
stants yields a Picard-Vessiot ring whose associated group is isomorphic to the original 
group over the new constants. In the differential case and when the new constants are 
algebraic over the original constants this appears in Dyckerhoff's work ([8], Proposition 
1.18 and Theorem 1.26). Our proof is in the same spirit but without appealing to descent 
techniques. We will use Lemma 1.11 of [23], which we state here for the convenience of the 
reader: 
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Lemma 2.3 Let R be a Picard-Vessiot ring over a field k with Cr = C^u and A be a 
commutative algebra over G^. The action of a on A is supposed to be the identity. Let N 
be an ideal of R ®c k A that is invariant under a . Then N is generated by the ideal N H A 
of A. 

Proposition 2.4 Let k C K be difference fields of characteristic zero and K = k(Cx)- Let 
R be a Picard-Vessiot ring over k with Cr = Ck for the equation aX = AX, A G GL n (k). 
If R = k[Y, det *y ) ] / q where Y is an n x n matrix of indeterminates, o~Y = AY and q is a 
maximal a -ideal, then S = K[Y, de ^ Y ) ] I ^ s a Picard-Vessiot extension of K for the same 
equation. Furthermore, Cs = Ck- 

Proof. First note that the ideal qK ^ K[Y, det /y\ ] ■ Secondly, Lemma [2731 states that for R 
as above and A a commutative Ck algebra with identity, any a-ideal N of R ®c k A (where 
the action of a on A is trivial) is generated by iV H A. This implies that the difference ring 
R ®c k Ck is simple. Therefore the map if) : R ®c k Ck — > S = K[Y, ^y) ]/{q)K where 
if) (a ®b)=ab is injective. Let R' be the image of if). One sees that any element of 5" is 
of the form | for some a G R', b G k[Ck] C R' ■ Therefore any ideal I in S is generated by 
I H R' and so S is simple. 

For any constant c G S, the set J = {a G R! \ ac G R'} C R! is a nonzero a-ideal so c G R'. 
Since the constants of R' are Ck, this completes the proof. I 



Corollary 2.5 Let R and S be as in Proposition\2.J\ If Gr and G$ are the Galois groups 



associated with these rings as in Proposition ^. £X then Gr and G$ are isomorphic over Ck- 



Proof. We are considering Gr as the functor from Ck algebras A to groups defined by 
Gr(A) := Aut(R £g>c fe A) where Aut(..) is the group of difference k ® A-automorphisms. 
Let Tr be the finitely generated (74-algebra representing Gr (i.e., the coordinate ring of 
the group). Similarly, let T$ be the CV-algebra representing Gs- We define a new functor 
F from CV-algebras to groups as F(B) := Aut((R ®c k Ck) ®c k B). One checks that F 
is also a representable functor represented by T R ®c k Ck- Using the embedding if) of the 
previous proof, one sees that F(B) = Aut(S ®c K B) = Gr{B) for any C^-algebra B. The 
Yoneda Lemma implies that Tr <S>c k Ck — Tg. I 

In Proposition 12.71 we will compare Picard-Vessiot rings with weak Picard-Vessiot fields for 
the same difference equation. To do this we need the following lemma. A version of this in 
the differential case appears as Lemma 1.23 in |24j . 

Lemma 2.6 Let L be a difference field. Let Y = (Yij) be and n x n matrix of inde- 
terminates and extend a to L[Yi,j, Ac ^ Y ) ] by setting cr(Y it j) = Y it j. The map I \— > (I) = 

5 The hypothesis Cr — Ck is not explicitly stated in the statement of this result in [53] but is assumed 
in the proof. 
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/ • L[Yi.j, d^yj] f rom the set of ideals in C L \Y Lj , ^y)} to the set of ideals of L[Y Lj , ^y)} 
is a bijection. 

Proof. One easily checks that (I) PI C^Yi.j, de ^ Y ) 1 = Now, let J be an ideal of 
L \Xij> di^Fjl and let / = J fl Cx[*ij, as^py]- Let {ej be a basis of ClK.j, g^yj] over 
C L . Given / G 

dctV ) ] ' we ma ^ wr ^ e / uniquely as / — ^2 fi e u fi L. Let £(/) be 
the number of i such that fi ^ 0. We will show, by induction on £(f), that for any / G J, 
we have / G (J). If £(/) = 0, 1 this is trivial. Assume £(f) > 1. Since L is a field, we can 
assume that there exists an i\ such that f^ =1. Furthermore, we may assume that there is 
an i 2 ^ i\ such that / ia G L\C L . We have £(/ - cr(/)) < £(/) so cr(/) - / G (I). Similarly, 

'(/faVW^/etO- Therefore, W^)-f^)f = a{f^ 1 ){f-a{f))H^ 1 f)-f^ e 
(I). This implies that / G (I). I 

The following is a version of Proposition 1.22 of [21] modified for difference fields taking 
into account the possibility that the constants are not algebraically closed. 

Proposition 2.7 Le£ K be a difference field with constants C and let A G GL n (K). Let 
S = K[U, dct 1 ( ?7 ) ], U G GL„(S), c(Z7) = AU be a Picard-Vessiot extension of K with 
Cs = Ck and let L = K(V), V G GL n (L), <r(V) = AV be a weak Picard-Vessiot field 
extension of K . Then there exists a K -difference embedding p : S — > L ®c C where C is 
the algebraic closure of C and a acts on L ®c C as a(v <S> c) = a(v) (g> c. 

Proof. Let X = (X it j) be an n x n matrix of indeterminates over L and let So := 
K i X w ditp)] c L \ X hh difel- We defme a difference ring structure on L[X iti , -^x)} by 
setting <j(X) = AX and this gives a difference ring structure on So- Abusing notation 
slightly, we may write S = Sq/p where p is a maximal a-ideal of So- Define elements Y it j G 
L[X i: 

>i> det(x) ] v * a formula (YiJ) — V 1 (Xij). Note that oY^ — Y^j for all i, j and that 

L \ X ^v d£(x)] = L i Y U' d^F)]- Define 5 i := C't^.i' d^F)]- The ideal P c C L[Yij, 
generates an ideal (p) in Lp^j, det /yJ - We define p = (p) D Si- Let m be a maximal ideal 
in S\ such that p C m. We then have a homomorphism Si — > Si/m — > C. We can extend 
this to a homomorphism if) : Lp^-, de ^ Y ) ] = ^ ®c Si — > L ®c C. Restricting ^ to So, 
we have a difference homomorphism if) : So — > L C whose kernel contains p. Since 
p is a maximal cr-ideal we have that this kernel is p. Therefore if) yields an embedding 
p : S = S /p ^l® c c. I 

Corollary 2.8 Let K, C, C, S, L and p be as above and let T = K[V, de ^/ V \ ] ■ Then p maps 

S ®c C isomorphically onto T ®c C. Therefore the Galois group Gs is isomorphic to Gt 
over C . 
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Proof. In Proposition 12.71 we have that p{U) = V(cy) for some (cy) G GL„(C). There- 
fore p is an isomorphism. The isomorphism of G$ and Gt over C now follows in the same 
manner as the conclusion of Corollary 12.51 I 

We can now prove the following result. 
Theorem 2.9 Let 

1. k be a difference field with algebraically closed field of constants C , 

2. oY = AY be a difference equation with A G GL n (k) and let R be the Picard-Vessiot 
ring for this equation over k, 

3. K a difference field extension of k such that K = k(Cx) 

4- L a weak Picard-Vessiot field for the equation cr(Y) = AY over K . 

Then 

a. If we write L = K(V) where V G GL n (L) and aV = AV then R® C C K - K[V, ^v)]®Ck 

Ck where Ck is the algebraic closure of Ck- Therefore K[V, de ^ v ^ } is also a Picard- 
Vessiot extension of K. 

b. The Galois groups of R and K[V, dct * ^ ] are isomorphic over Ck- 

Proof. Let Y = {Yi,j) De an nxn matrix of indeterminates and write R = k[Y it j, det / y J / (p), 
where (p) is a maximal cx-ideal. Assumptions 1. and 2. imply that Cr = Ck ([23j, Lemma 
1.8) so Propostion 12.41 implies that S = K [Y is j , det , y . ]/{p)K is a Picard-Vessiot ring with 
constants Ck- Corollary 12.51 implies that its Galois group Gr is isomorphic over C to Gs- 
Corolary 12.81 finishes the proof. I 



3 A Tannakian Point of View 



In this section we shall give another proof of Theorem 12.91 for g-difference equations in the 
analytic situation. Let Ai(C*) be the field of functions f(x) meromorphic on C* = C\{0} 
with the automorphism a(f(x)) = f(qx) where q G C* is a fixed complex number with 
\q\ ^ 1. As noted before, the constants Cm(c*) i n this situation correspond to meromorphic 
functions Ai(E) on the elliptic curve E = C*/q z . We shall show how the theory of tan- 
nakian categories also yields a proof of Theorem 12.91 when k = C(x) and K = k(CM(c*))- 

We shall assume that the reader is familiar with some basic facts concerning difference 
modules ([23], Ch. 1.4) and tannakian categories ([7], [6]; see [21], Appendix B or [3] for an 
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overview). We will denote by T>k = k[a, a -1 ] (resp. T>k = K[a, cr -1 ]) the rings of differ- 
ence operators over k (resp. K). Following ([23], Ch. 1.4), we will denote by Diff(k,a) 
(resp. by Diff(K,a)) the category of difference- modules over k (resp. K). The ring of 
endomorphisms of the unit object is equal to C (resp. Ck = Cm(c*) = M.{E)) the field of 
constants of k (resp. K). 

Let M be a Pfe-module of finite type over k. We will denote by Mk = M ®^ K the T>k~ 
module constructed by extending the field k to K. We will let {{M}} (resp. {{M K }}) 
denote the full abelian tensor subcategory of Diff(k,a) (resp. Dif f(K,a)) generated by 
M (resp. M K ) and its dual M* (resp. M K *). 

Theorem 1.32 of [23] gives a fiber functor ujm over C for {{M}}. In [2T], Praagman gave an 
existence theorem (see Section [1]) for g- difference equations which can be used to construct 
a fiber functor ujm k for {{M^}} over Ck (described in detail in Proposition 13.91 below) . In 
particular, {{M}} and {{M^}} are neutral tannakian categories over C and Ck respec- 
tively. The main task of this section is to compare the Galois groups associated to the fiber 
functors u>m and u>m k - We will prove the following theorem: 

Theorem 3.1 Let M e Diff(k,a) be a D^-module of finite type over k. 
Then 

Aut®{u M ) ® c ~ Aut®{u MK ) ®c K Ck~- 

The proof is divided in two parts. In the first part, we will construct a fiber functor ujm 
from {{M^}} to Vectc K , which extends ujm and we will compare its Galois group to that 
associated to Um- In the second part, we will compare the Galois group associated to <jj Mk 
and the Galois group associated to ujm, and finally relate these groups to the Galois groups 
considered in Theorem 12. 9l b). 

3.1 The action of Aut(C^/C) on {{M K }} 

A module Mk = M ®^ K is constructed from the module M essentially by extending 
the scalars from C to Ck- In order to compare the subcategories {{M}} and {{M^}} 
they generate, it seems natural therefore to consider an action of the automorphism group 
Aut(CV/C) on Mk as well as on {{M^}}. Before we define this action we state some 
preliminary facts. 

Lemma 3.2 We have : 

1. The fixed field cp t(Cl</c) is C. 

2. K ~ Ck{X) where Ck{X) denotes the field of rational functions with coefficients in 
Ck- This isomorphism maps C(X) isomorphically onto k. 
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Proof. 1. For all c G C*, the restriction to Ck of the map a c which associates to f(x) G Ck 
the function a c (f)(x) = f(cx) defines an element of Aut(C/c/C). Let <p G c^uttc^/c^ the 
fixed field of Aut(C^/C). Because cr c (0) = <fi for any c G C*, must be constant. 

2. For any f(X) G CV[X], put <f)(f) = f(z), viewed as a meromorphic function of the 
variable z G C*. Then, is a morphism from Cs[X] to Ke- We claim that <fi is injective. 
Indeed, let us consider a dependence relation : 

J2ci(z)k(z) = 0,VzeC (1) 

where c, G C# and fcj G A. Using Lemma II of ([5], p. 271) or the Lemma of ([9], p. 5) the 
relation (CD) implies that 

J2^(z)k l (X) = 0,\/zeC. (2) 

So extends to the function field Ck{X), whose image is the full K. Notice that, by 
definition of 0, C(A) maps isomorphically on k. I 

Since Aut(Ci<-/C) acts on Ck(X) (via its action on coefficients), we can consider its 
action on K. 

Lemma 3.3 1. The action o/Aut(Ci^/C) on K extends the natural action o/Aut(C*x/C) 
on Ck- Moreover the action o/Aut(C#-/C) on K is trivial on k. 

g_ ^Aut(C A -/C) _ 

3. The action of Aut(CV/C) on K commutes with the action of o~ q . 

Proof. 1. This comes from the definition of the action of Aut(Cjf/C) on K. Because 
Aut(Cjf/C) acts trivially on C(A), its action on k is also trivial. 

2. Because of Lemma EZ3 C K ut(CK/C) = C. Thus, by construction K Aut( - CK ^ = k. 

3. Let i be a natural integer and f{X) = cX % where c G Ck- Then 

r(a q (f)) = r(cq l X*) = r(c)q*X l = a q (r(f)) 

with r G Aut(Cj<-/C). Thus, the action of Aut(Cx/C) commutes with a q on Cx[A]. It 
therefore commutes on Ck{X) = K. | 

Before we finally define the action of Aut(C*x/C) on {{M^}}, we need one more definition. 

Definition 3.4 Let F be a field of caracteristic zero and V be a F -vector space of finite 
dimension over F . We denote by ConstrpiV) any construction of linear algebra applied to 
V inside Vectp, that is to say any vector space over F obtained by tensor products over F , 
direct sums, symetric and antisymetric products on V and its dual V* := HomF__n n (V, F) . 
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Lemma 3.5 Let V be a vector space of finite dimension over k (resp. over C). Then, 
Constr k (V) © fc A = Constr K (V © K) (resp. Constr c (V) © C K = Constr CK (V © C K ) ). In 
other words, the constructions of linear algebra commute with the scalar extension. 

Proof. Consider for instance Constr k (V) = Homk-u n (y : k). Because V is of finite di- 
mension over k, we have Hom k -u n (V, k) ® k A = Homx-un^Y ®k K, A). | 

To define the action of Aut(Cx/C) on {{M^-}} we note that for any object iV of {{Mk}}, 
there exists, by definition, a construction M' = Constr k (M) such that iV C M' ©& A. Let 
now M' = Constr k (M) be a construction of linear algebra applied to M. The Galois group 
Aut(Cjf/C) acts on M' K = M' <S) k A via the semi- linear action (r — > id® r). It therefore 
permutes the objects of {{Mr-}}. It remains to prove that this permutation is well defined 
and is independent of the choice of the construction in which these objects lie. If there 
exist Mi and M 2 two objects of Constr k (M) such that N C Mi <g> fe K and N C M 2 ® k K. 
Then, by a diagonal embedding N C (Mi © M 2 ) ® k K. The action of Aut(C^/C) on 
(Mi © M 2 ) ©fc A" is the direct sum of the action of Aut(C^/C) on Mi ©& K with the action 
of Aut(CV/C) on M 2 ©& A. This shows that the restriction of the action of Aut(CV/C) on 
Mi ©fc K to N is the same as the restriction of the action of Aut(CV/C) on M 2 ©& A to 
N . Thus, the permutation is independent of the choice of the construction in which these 
objects lie. 



3.2 Another fiber functor Cjm for {{M^}} 

We now extend uj^j to a fiber functor u)yi on the category {{M^}}. For this purpose, we 
appeal to Proposition 12.41 to conclude that if R be a Picard- Vessiot ring for M over k and 
aX = AX, A G GL n (k) be an equation of M over k. If R = K[Y, de ^y) ] / ^ where Y is an 
n x n matrix of indeterminates , o~Y = AY and I is a maximal a -ideal, then Rk = R® k K 
is a weak Picard- Vessiot ring for Mk over A. 

We then have the following proposition-definition: 

Proposition 3.6 For any object N of {{Mk}} let 

u M {N) = Ker((j - Id, R K ® K N). 

Then Cjm '■ {{Mk}} — ► Vectc K is a faithful exact, Ck -linear tensor functor. Moreover, 
u> M {N © A) = u M {N) © C K for every N e {{M}}. 

Proof. Because of the existence of a fundamental matrix with coefficients in Rk, Com{Mk) 
satisfies Rk ®k k Mk = Rk ®c k &m(Mk)- Let aX = AX, A e GL n (k) be an equation of 
M over k and R = k[Y, de ^ Y ) ] / 1 be its corresponding Picard- Vessiot ring over k. Let M' 
be a construction of linear algebra applied to M over k. Then Rk contains a fundamental 
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matrix of M' ® K. This comes from the fact that an equation of M' is obtained from 
the same construction of linear algebra applied to A. Moreover, if A G {{Mr-}}, then 
R contains also a fundamental matrix for N. Indeed, there exists M', a construction 
of linear algebra applied to M over k, such that iV C M' ® K. Now, Rk contains the 
entries of a fundamental solution matrix of iV and this matrix is invertible because its 
determinant divides the determinant of a fundamental matrix of solutions of M' ® K. 
Thus, Rk ®k N = Rk ®c k &m{N)- We deduce from this fact, that Cjm is a faithful, exact, 
C^-linear tensor functor. 

For every iV G {{M}}, we have a natural inclusion of (7k- vector spaces of solutions u>m(N)® 
Ck C ojm{N ® K). Since their dimensions over Ck are both equal to the dimension of N 
over k, they must coincide. I 

3.3 Comparison of the Galois groups 

Let M' = ConstrK{M) be a construction of linear algebra applied to M. The automor- 
phism group Aut(CV/C) acts on ujm{M' k ) = ujm(M') ®c Ck via the semi-linear action 
(r — > id® r). It therefore permutes the objects of the tannakian category generated by 
uj m (M) <g> c C K inside Vect Cli - 

Lemma 3.7 Let N be an object of {{Mk}} and r be an element of Aut(C#-/C). Then, 
for the actions of Aut (Ck/C) defined as above and in Section l3J[ we have: 

t{lu m (N)) = u> m (tN) 

(equality inside ujm(M') ®c Ck for any M' = Constrk(M) such that N C M' <8> K.) 

Proof. Let M' = ConstrKM be such that C M' ®k K and consider the action of 
Aut(Cjf/C) on R ® k (M 1 ® k K) defined by id® id® t. 

This allows us to consider the action of Aut(CV/C) on Rk ®k N = R®k N. By definition, 
we have t(R k ®kN) = R® k (r(N)) = R k ®kt(N) for all r G Aut(C K /C). Moreover inside 
R®k (M' ®K), the action of Aut(Cx/C) commutes with the action of a q (see Lemma [3~3|) . 
Therefore 

r(Ker((T (? - Id,R K ® K N)) = Ker(o- q - Id, R k ®k r{N)). 



The next proposition is Corollary 12.51 but we shall now give a tannakian proof of it, 
following the proof of ([Hj, Lemma 1.3.2). 

Proposition 3.8 Aut®{u M ) ®C K = Aut®{Q M )- 
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Proof. By definition, Aut®(uj M ) = Stab(u M (W), W G {{M K }}) is the stabilizer inside 
QI{Cj m {M k )) = QI{uj m (M))®Ck of the fibers of all the sub-equations W of M K . Similarly, 
Aut®(uu M ) = Stab(uj M {W)), W G {{M}}), so that the following inclusion holds: 

Aut®(uj M ) C Aut®(u M ) ® C K . 

The semi-linear action of Aut(C^/C) permutes the sub-P^-modules W of {{M^}} and 
the fixed field of Ck of T E is C (see Lemma [3T2l 1) ) . Therefore Aut®(ujM) is defined over 
C, i.e., it is of the form G ® Ck for a unique subgroup G C Aut®{uj M ). By Chevalley's 
theorem, G is defined as the stabilizer of one C-subspace V of u>m{M') for some construction 
M' = Constr k (M). 

We must show that V is stable under Aut^(uj^), i-e., we must show that V is of the form 
uj m {N) for N E {{M}}. Because G <8> C K = Aut®(u} M ) leaves V <g> C K stable, we know 
that there exists N e {{M K }} with u M (N) = V ® C K . For any r G Aut(C A -/C), 

u M {N) = V ®C k = t(V ® C K ) = t(u> m {N)) = u m {tN), 

in view of Lemma 13.71 We therefore deduce from Proposition 13.61 that tN = N for any 
r G Aut(Cif/C). Consequently, A is defined over K (see Lemma I3~3l 3)). i.e., it is of the 
form N ®K, where N G {{M}}. | 

We need to define one more functor before we finish the proof of Theorem 13.11 
Proposition 3.9 Let 

o q Y = AY (3) 

be an equation of M with A G GL n (K). There exists a fundamental matrix of solutions U 
of with coefficients in the field Ai(C*) of functions meromorphic on C*. Moreover, if 
V is another fundamental matrix of solutions of |3j) ; there exists P G GL n (CV) such that 
U = PV. 

Let L be the subfield of Ai(C*) generated over K by the entries ofU. For any object N of 
{{M K }} let 

cu Mk (N) = Ker((T -Id,L®N). 
Then uj Mk : {{M^-}} — ► Vect CK is a faithful exact, Cx-linear tensor functor. 

Proof. For the existence of U see |2T] Theorem 3. Since the field of constants of L is 
Ck, L is a weak Picard Vessiot field for Mr-, and the proof that um k is a fiber functor on 
{{Mk}} is the same as that of Proposition 13.61 I 

We now turn to the 
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Proof of Theorem 13.11 By Propositions 13 .61 on the one hand and !3.9l on the other hand, 
there exists two fiber functors Om and ojm k on {{Mr:}} which is a neutral tannakian 
category over Ce- A fundamental theorem of Deligne ([Zj, Theorem 3.2) asserts that for 
any field C of caracteristic zero, two fiber functors of a neutral tannakian category over C 
become isomorphic over the algebraic closure of C . Taking C = Ck and combining this 
with Proposition 13.81 we therefore have 

Aut®{u M ) ® CV ^ Aut®{u MK ) ® CV- 



To show the connection between Theorem 13.11 and Theorem 12.91 we must show that the 
group of difference k (rep. K) -automorphisms of R (resp. F) can be identified with the C 
(resp. CV)-points of Aut®{uj M ) (resp. Aut®{u) MK ). In the first case, this has been shown 
in Theorem 1.32.3 of [23]; the second case can be established in a similar manner. This 
enables us to deduce, in our special case, Theorem 12.91 from Theorem 13.11 

We conclude with an example to show that these considerations can be used to show the 
algebraic independence of certain classical functions. 

Example 3.10 Consider the g-difference equation 

a g {y) = y + l. (4) 

In ([23j, Section 12.1) the authors denote by I the formal solution of HJ i-e. the formal 
g-logarithm. It is easily seen that the Galois group, in the sense of [23], of (BJ is equal 
to (C, +) and therefore that the dimension of the Galois group Gr/ c is equal to 1. We 
deduce from Theorem 2.9 that the dimension of the Galois group Gs/c K is also equal 
to 1. In particular, the field generated over K by the meromorphic solutions of (jlj) has 
transcendence degree 1 over K. 

The classical Weiestrass ( function associated to the elliptic curve E = C*/q z satisfies 
the equation (JH). Therefore, if p is the Weierstrass function of E, we obtain that Q{z) is 
transcendental over the field C(z, p(z)). 

4 A Model-Theoretic Point of View 

4.1 Preliminary model-theoretic definitions and results 

Definition 4.1 Let K be a difference field with automorphism a. 
1. K is generic iff 
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(*) every finite system of difference equations with coefficients in K and 
which has a solution in a difference field containing K , already has a solu- 
tion in K . 

2. A finite cr-stable extension M of K is a finite separably algebraic extension of K such 
that a{M) = M. 

3. The core of L over K, denoted by Core(L/K), is the union of all finite a-stable 
extensions of K which are contained in L. 

One of the difficulties with difference fields, is that there are usually several non-isomorphic 
ways of extending the automorphism to the algebraic closure of the field. An important 
result of Babbitt (see [5]) says that once we know the behaviour of a on Cove(K/K), then 
we know how a behaves on the algebraic closure K of K. 

Fix an infinite cardinal k which is larger than all the cardinals of structures considered 
(e.g., in our case, we may take k = |C| + = (2 H °) + ). In what follows we will work in a 
generic difference field U, which we will assume sufficiently saturated, i.e., which has the 
following properties: 

(i) (*) above holds for every system of difference equations of size < k (in infinitely 
many variables). 

(ii) (1.5 in ^j) If f is an isomorphism between two algebraically closed difference subfields 
ofU which are of cardinality < k, then f extends to an automorphism ofU. 

(iii) Let K C L be difference fields of cardinality < k, and assume that K dU. If every 
finite a-stable extension of K which is contained in L K-embeds in U, then there is 
a K-embedding of L in U. 

Note that the hypotheses of (iii) are always verified if K is an algebraically closed subfield 
of U. If if is a difference field containing the algebraic closure Q of Q, then K will embed 
into U, if and only if the difference subfield Q of K and the difference subfield Q of U are 
isomorphic. This might not always be the case. However, every difference field embeds into 
some sufficiently saturated generic difference field. 

Let us also recall the following result (1.12 in [1]): Let n be a positive integer, and 
consider the field U with the automorphism a n . Then (U, a n ) is a generic difference field, 
and satisfies the saturation properties required of (U,a). 

Notation. We use the following notation. Let R be a difference ring. Then, as in the 
previous sections, Cr denotes the field of "constants" of R, i.e., Cr = {a G R \ cr(a) = a}. 
We let Dr = {a G R \ a m (a) = a for some m ^ 0}. Then Dr is a difference subring of R, 
and if R is a field, D R is the relative algebraic closure of Cr in R. We let D' R denote the 
difference ring with same underlying ring as Dr and on which a acts trivially. Thus Cu is 
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a pseudo-finite field (see 1.2 in [1]), and Du is its algebraic closure (with the action of a), 
D' u the algebraic closure of Cu on which a acts trivially. 

Later we will work with powers of a, and will write Fix(a n )(R) for {a G R \ a n (a) = a} 
so that no confusion arises. If R = U, we will simply write Fix(a n ). Here are some 
additional properties of U that we will use. 

Let K <Z M be difference subfields of U, with M algebraically closed, and let a be a tuple 
of U. By 1.7 in pE]: 

(iv) If the orbit of a under Aut(U/K) is finite, then a e K (the algebraic closure of K). 

We already know that every element of Aut (M/ KCm) extends to an automorphism of U. 
More is true: using 1.4, 1.11 and Lemma 1 in the appendix of [I]: 

(v) every element of Aut(M / KCm) lifts to an element of Ant(U /KCu)- 

Recall that a definable subset S of U n is stably embedded if whenever R C U nm is definable 
with parameters from U, then R n S m is definable using parameters from S. An important 
result ([I] 1.11)) shows that Cu is stably embedded. Let d > 1. Then, adding parameters 
from Fix(a d ), there is a definable isomorphism between Fix(a d ) and Qj. Hence, 

(vi) for every d > 0, Fix(a d ) is stably embedded, and 

(vii) if defines an automorphism of Du which is the identity on Dm, then 9 extends 
to an automorphism of U which is the identity on M. 

We also need the following lemma. The proof is rather model-theoretic and we refer to 
the Appendix of [1] for the definitions and results. Recall that if K is a difference subfield 
of U, then its definable closure, dc\(K), is the subfield of U fixed by Aut(U/K). It is an 
algebraic extension of K, and is the subfield of the algebraic closure K of K which is fixed 
by the subgroup {r 6 Qal(K / ' K) \ o~ 1 to = r}. 

Lemma 4.2 Let K be a difference field, and M be a finite a -stable extension ofKCy- Then 
M C KDk, i.e., there is some finite a -stable extension M of K such that M C M Dy. 

Proof. Fix an integer d > 1. Then, in the difference field (U,o~ d ), Fix(o~ d ) is stably 
embedded, dc\(K) = K and dc\{Fix{a d )) = Fix(a d ). Denoting types in (U,cr d ) by tpa, 
this implies 

t Pd (K/K n Fix{a d )) h tp d {K/Fix{a d )). (JJ) 

Assume by way of contradiction that KCu has a finite a-stable extension M which is 
not contained in KDu- We may assume that M is Galois over KCu (see Thm 7.16.V in 
[5]), with Galois group G. Choose d large enough so that o d commutes with all elements 
of G, and M = M^Dy, where Mo is Galois over KFix(o~ d ). Then there are several non- 
isomorphic ways of extending a d to M. As tp d (K / Fix(a d )) describes in particular the 
i^Fi^a^-isomorphism type of the a^-difference field M, this contradicts (ft) (see Lemmas 
2.6 and 2.9 in 0|). I 
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4.2 The Galois group 

From now on, we assume that all fields are of characteristic 0. Most of the statements below 
can be easily adapted to the positive characteristic case. Let K be a difference subfield of 
U, A G GL n (K), and consider the set S = S(U) of solutions of the equation 

a{X) = AX, det(X) ^ 0. 

Consider H = Aut(K(S)/KC u ). We will call H the Galois group of a(X) = AX over 
KCiR 

Then H is the set of C^-points of some algebraic group HI defined over KCu- To see 
this, we consider the ring R = K[Y, det(F)" 1 ] (where Y = (Yi,j) is an n x n matrix of 
indeterminates), extend a to R by setting c{Y) = AY, and let L be the field of fractions 
of R. Then L is a regular extension of K, and there is a if-embedding (p of L in U, which 
sends Cx to a subfield of Cu, and Dl to a subfield of Du- We let T = p(Y). Then every 
element g G H is completely determined by the matrix M 9 = T~ x g(T) G GL n (C^), since if 
B <E S, then B~ X T G GL n (C^). Moreover, since KC^i^iT) and i^C^ are linearly disjoint 
over KC^l), the algebraic locus W of T over fTC^ (an algebraic subset of GL ra ) is defined 
over KC^l), and H is the set of elements of GL n (C^) which leave W invariant. It is 
therefore the set of C^-points of an algebraic group HI, defined over KC^ L y We let HI' 
denote the Zariski closure of Hl(C^). Then HI' is defined over Cu, and it is also clearly 
defined over Kp>{Gi), so that it is defined over Cu R KipiC^) = Cu R y>(Cx). 

Proposition 4.3 Let H° denote the connected component o/EL and /e£ M 6e the relative 
algebraic closure of Ktp{C£) in <p{L), M its Galois closure over Kp>[Cj}j. 

1. dim(H) = tr.deg(L/L:C L ). 

2. M is a finite a-stable extension of Kip^Ci) and [HI : HI ] divides [M : Kp(Ci,)} 

3. [HT : HI ] = [H(C W ) : B°(C U )} equals the number of left cosets of Qal(M/M ) in 
Qal(M I 'K(p(Ci)) which are invariant under the action of a by conjugation. 

4- If the algebraic closure ofCx is contained in Cu, then the element a G KvX{Dl/Cl) = 
QoI{Dl/Cl) extends to an element of Aut(KCu{T) / KCu) ■ 

Proof. 1. Choose another .fT-embedding ip' of L into IA which extends <p on the relative 
algebraic closure of KCl in L, and is such that <p'{L) and <p(L) are linearly disjoint over 
M . Then B = p'{Y)~ l T G H(C W ), and tr.deg(<p(KC L )(B))/<p(KC L )) = tr.deg(L/ KC L ). 
Thus dim(HL) = tT.deg(L/KC L ). 

6 Warning: This is not the usual Galois group defined by model theorists, please see the discussion in 
subsection 14.41 
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2. As M C Kcp(L), we obtain that [M : K(p(C L )] is finite and a(M ) = M . Furthermore, 
a(M) = M (see Thm 7.16.V in [5]). The algebraic group H is defined as the set of matrices 
of GL n which leaves the algebraic set W (the algebraic locus of T over K<p(Cl)) invariant. 

Hence H° is the subgroup of H which leaves all absolutely irreducible components of W 
invariant. Its index in EI therefore divides [M : Kip(Ci,)]. 

3. The first equality follows from the fact that M°(Cu) and W(Cu) are Zariski dense in H 
and W respectively. Some of the (absolutely irreducible) components of W intersect S in 
the empty set. Indeed, let Wq be the component of W containing T, let W\ be another 
component of W and r G Qal(M/K(p(C L )) such that W\ = Wq. Then W\ is defined 
over t(Mq). If r defines a (difference-field) isomorphism between M and r(M ), then r 
extends to an isomorphism between Ktp(L) and a regular extension of K(p(Cl)t(Mq), and 
therefore W x n S ± 0. Conversely, if B G W x n 5, then S" X T G H(C W ), so that 5 is a 
generic of Wi. The difference fields Kip(Cl){B) and Kip(L) are therefore isomorphic (over 
K<p(C L )), and r(M ) C ^(C L )(S). Hence the difference subfields M and r(M ) of M 
are Kip{C£) -isomorphic. One verifies that M and r(M ) are isomorphic over Klp(Cl) if 
and only if o~ x t~ x ot G Qal(M/M ), if and only if the coset rQal(M/M ) is invariant under 
the action of a by conjugation. 

4. We know that the algebraic closure K of K and are linearly disjoint over = Ck- 
Let a G ^p(Dl) generates <p(Dl) over (p{C£). By I4.1( vi). tp(a/KCu) = tp(a(a)/KCu), and 
therefore there is 5 G Aut(U/KC u ) such that 0(a) = a{a). Thus T- l B(T) e H. | 



Remarks 4.4 i. i^wen w/ien i/ie algebraic closure of Ck is contained in Cu, we still 
cannot in general conclude that Et' = Et. 

The isomorphism type of the algebraic group EI only depends on the isomorphism type 
of the difference field K ( and on the matrix A ). The isomorphism type of the algebraic 
group EI' does however depend on the embedding of K in U, that is, on the isomor- 
phism type of the difference field Core(K / K) . Indeed, while we know the isomorphism 
type of the difference field M over Ktp(Ci), we do not know the isomorphism type 
of the difference field M over Kip(Cl), and in view of \4-3\ 3, if Qal(M / 'Kip(Cl)) is 
not abelian, it may happen that non-isomorphic extensions of a to M yield different 
Galois groups. 

3. If the action of a on Q al(Coie(K / K) / K) is trivial and Qal(Core(K / K) / K) is abelian, 
then 

H = H' and [EI : H°] = [M : Kip(C L )}. 



Indeed, by Lemma 4-2, M is Galois over Kip(Ci) with abelian Galois group G and 
a acts trivially on G. The result follows by \4-3\ 3. Thus we obtain equality o/H and 
EI' in two important classical cases: 

a. K = C(t), C K = C and a(t) =t + l. 
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b. K = C(t), Ck = C and a(t) = qt for some 7^ q G C, q not a root of unity. 

4- If B e S, then the above construction can be repeated, using B instead ofT. We then 
obtain an algebraic group H 1; with Hi(C^) ~ Aut(KCu(S) / KCy) . Since KCu(B) = 
KCu{T), the algebraic groups Wi and H are isomorphic (via B~ X T). 

5. In the next subsection, we will show that the algebraic group HI and the algebraic group 
Gri introduced in section® are isomorphic when Cri = Ck = Dk- 

4.3 More on Picard-Vessiot rings 

Throughout the rest of this section, we fix a difference ring K, some A e GL n (K), R = 
K[Y, det(F) -1 ] as above, with a{Y) = AY, and R' = R/q a Picard-Vessiot ring for cr(X) = 
AX over K. We denote the image of Y in R' by y. We keep the notation introduced in 
the previous subsections. 

If q is not a prime ideal, then there exists i and a prime cx £ -ideal p of R which is a maximal 
(/-ideal of R, such that q = [~\~^ cr 1 (p) , and R' ~ @\l^Ri, where Ri = R/a l (p) (see 
Corollary 1.16 of |23j . One verifies that the second proof does not use the fact that Ck 
is algebraically closed). Thus the cr £ -difference ring Rq is a Picard-Vessiot ring for the 
difference equation a l (X) = ^^(A) ■ ■ ■ a(A)AX over K. We denote ■ ■ ■ a (A) A by 

A e . 

We will identify R' with ©^Zo-Rj, and denote by the primitive idempotent of R' such 
that eiR' = Ri. Then e« = cr*(eo). We will denote by R* the ring of quotients of R', i.e., 
R* = ®^ZqR*, where R* is the field of fractions of Ri. The difference ring R* is also called 
the total Picard-Vessiot ring of o~(X) = AX over K. There are two numerical invariants 
associated to R'\ the number i = £(R'), and the number m(R') which is the product of 
£(R') with [Dr* : DkCr*}. We call m(R') the m-invariant of R'. We will be considering 
other Picard-Vessiot rings for a(X) = AX, and will use this notation for them as well. 

Recall that the Krull dimension of a ring S is the maximal integer n (if it exists) such 
that there is a (strict) chain of prime ideals of S of length n. We denote it by Kr.dirn(S'). 
If S is a domain, and is finitely generated over some subfield k, then Kr.dim(S') equals 
the transcendence degree over k of its field of fractions. Observe that if S is a domain of 
finite Krull dimension, and 7^ / is an ideal of S, then Kr.dim(S) > Kr.dim(Syi). Also, if 
S = ®iSi, then Kr.dim(S') = sup{Kr.dim(5i)}. 

Lemma 4.5 1. Cr> is a finite algebraic extension of Ck, and is linearly disjoint from 
K overCK (inside R'). 

2. If Cri ®c k Dk is a domain, then R' is a Picard-Vessiot ring for o~(X) = AX over 
KC R ,. 
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Proof. 1. We know by Lemma 1.7 of [23] that Cri is a field. Assume by way of contradic- 
tion that Cri and K are not linearly disjoint over Ck, arid choose n minimal such that there 
are ai,...,a n G Cri which are C^-linearly independent, but not i^-linearly independent. 
Let ^ Ci, . . . , Cn G K be such that Y17=i aiCi = ®- Multiplying by c^f 1 , we may assume 
ci = 1. Then cr(YA=i a i c i) = Ya=i a i a ( c i) = °> and therefore £)£= 2 ^(^fo) - q) = 0. By 
minimality of n, all (cx(cj) — q) are 0, i.e., all q G C^-, which gives us a contradiction. 

Observe that CqCr* C Fix(a e )(R ), and we may therefore replace i?' by the domain R . 
Since Rq is a finitely generated i^-algebra, we know that its Krull dimension equals the 
transcendence degree over K of its field of fractions. Thus Rq cannot contain a subfield 
which is transcendental over K, i.e., the elements of Fix(a e )(Ro) are algebraic over K. his 
furthermore implies that Fix(o~ e )(Ro) is an algebraic extension of Fix(o~ e )(K). Since the 
latter field is an algebraic extension of Ck, we have the conclusion. 

2. Our hypothesis implies that K[Cri] is a field. Hence R' is a simple difference ring 
containing KCr/, and is therefore a Picard-Vessiot ring for a(X) = AX over KCri. | 

Lemma 4.6 1. Cri = Cr*. 

2. Fix(a t )(e R*) = e C R/ . 

3. D R * = ®fl l D ei R*. 

Proof. 1. If c G Cr*, then c can be represented by some £-tuple (|^, . . . , f^), where 

01. hi G Ri, and q ^ 0. Thus the ideal I — {d G R' \ dc G i?'} is a er-ideal of i?' and contains 
the element 6 = (b , . . . , 7^ 0. Since R' is simple, 1 G /, i.e., c G -R'. 

2. Assume that a G eo-R* satisfies a £ (a) = a. Then a = eoa, 2^=0 a4 ( e o a ) is fixed by a, and 
therefore belongs to Cri. Hence a G CqCri. 

3. If a G -R* satisfies o~ m (a) = a for some m, then <7 m ^(qa) = qa. I 

Remark 4.7 Observe that £ and the isomorphism type of the K -a 1 -difference algebra Rq 
completely determine the isomorphism type of the difference algebra R' . Indeed, for each 
i = 1, ...,£ — 1, one chooses a copy Ri of the domain Rq, together with an isomorphism 
: i?o — ^ Ri which extends a 1 on K . This fi then induces an automorphism a 1 of Ri. One 
then defines a on ^Z^Ri by setting a(a , q?-i) = (/i(a ), /2/f Vi); • • • > ^ fi\{ a t-i))- 

Proposition 4.8 Let K C K\ be difference fields of characteristic where K 1 = K^CkJ, 
and assume that Ck = F>k- Then R' ®k Ki = ©f =1 ir^ ; where each R\ is a Picard-Vessiot 
ring for a(X) = AX over K\, and d < [Cri : Ck)- Moreover, each R[ has the same 
Krull- dimension and m-invariant as R' . 

Proof. Our assumption implies that K ®c K @K\ is a domain. Let C be the relative 
algebraic closure of C K in C Kl . Then K(C) = K[C], and R' ® K K{C) ~ R' ® Ck c - 
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Let a G Cri be such that Cri = Ck(cl) and let f(X) G C7<[X] be its minimal polynomial 
over Ck- Let g\(X), . . . ,ga(X) be the irreducible factors of f(X) over C. Then f(X) = 
rij=i 9i{X), and C' R ©c K C ~ ©f =1 Cj, where is generated over C by a root of = 0. 

Indeed, identifying C with 1 ® C, every prime ideal of Cri ®c k C must contain some 
gi(a © 1); on the other hand, each #j(a © 1) generates a maximal ideal of Cri ©c k C . Thus 

R' ® Ck C~R' ® Cr , {Cr, ® Ck C) ~ ©ti^' ®c fl , Q. 

By Lemmas 12.31 and 14.51 each R' ®c R , C« = -R^ is a simple difference ring, with field of 
constants Cj. Hence R\ is a Picard-Vessiot ring for cr(X) = AX over KC (and also over 
tfQ). Note that d < deg(f) = [C R > : and that Kr.dim(^) = Kr.dim( J R') (because 
KC is algebraic over i^, and R[ is finitely generated over K). 

By Proposition I2.4[ R\ ®Kd K\C% is a Picard-Vessiot ring. Because Cj and i^i are 
linearly disjoint over C, and Cj is algebraic over C, KCi ®kc K\ — K\Ci, and therefore 

R[ ®kc Ki ~ ^ © KCi tfiCi. 

This shows that i?' ©^ i^i is the direct sum of Picard-Vessiot rings over K\. 
Identifying Cri with CjCri = Cr,, we obtain 

R'i = (© -=o^i) a ~ ©5-^ © Cfl , a. 

Each i?j being a Picard-Vessiot ring for c (X) = A^X, we know by Proposition 12.41 that 
Rj ®c R , Ci is also a Picard-Vessiot ring for cr e (X) = AgX. Thus Rq ®c r , Ci = Y^jZo^j, 
where each Sj is a simple cr fo -difference ring, and a domain. Because all rings Rj are 
isomorphic over Cri, and all Sj are isomorphic over Cri, m(R' i ) is the product of is with 
m(So) = [Dg* : Cs*], where Sq is the field of fractions of So. To show that m(R' i ) = m(R'), 
it therefore suffices to show that sm(So) = m(Ro). By Lemma 1431 2. Fix(cr es )(SQ*) = 
Fix(a e )(R* ®c R , Ci) = Fix{a){R' ® Cr , d) = Q. 

We know that Dr* is a (cyclic) Galois extension of Cri = Fix(a l )(Rl), and is therefore 
linearly disjoint from C, over Dr* D C, = C|. Write Cj- = Cr>(o), and let a, 6 G -Ro, & 7^ 0, 
be such that (inside i?o), C^/(a/6) = The minimal prime ideals of _R ®c H / Cj are the 
ideals Q , . . . , Q r -i, where r = [C- : Cri] and is generated by a M (a) © 1 — a (b) © a. 
This shows that r — s, since s is also the number of minimal prime ideals of i?o ®c R , Ci. 

Let e be a primitive idempotent of R <8>c R , Ci such that S = e(i? ®c R , Q)- Then 
eCiD R * is a subfield of 5*q, contained in Z?s», and its degree over eCi = Fix(cr s )(SQ) is the 
quotient of [Dr* : Cri) by [C- : Cri), i.e., equals m(R )/s. To finish the proof, it therefore 
suffices to show that Ds* = eCiD*^. 

Assume that c G -Rq ®c r , Ci satisfies & m (c) = c for some m^fl. Write c = J^ fc © c^, 
where the a& are in R^, and the are in Cj and are linearly independent over Cri. Then 
a m (c) = c = J2k am ( a k) c k, which implies a m (ak) = for all k, and all a^'s are in Dr*. 
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As every element of Ds* is of the form ec for such a c (Lemma 14.61 3). this shows that 
D$* = eC{Dp o . This finishes the proof that m(R'A = m(R'). 

Consider now R' ®kc K\. It is the direct sum of is a £s - difference rings, each one being 
isomorphic to S <g>K c K\ . Because K\ is a regular extension of KC, Sq®kcK\ is a domain, 
of Krull dimension equal to Kr.dim(So) = Kr.dim(i?'). Inside its field of fractions (a a £s - 
difference field) K% and Sq are linearly disjoint over KC, which implies that C^Ci is the 
field of constants of S ®kc Ki, Ck^Ds* is the field of elements fixed by some power of a, 
and [C Kl Ds* : C Kl Ci] = [D* So : Q] = m{S ). This shows that m(i^ ® K c K x ) = m(R') and 
finishes the proof. I 

Proposition 4.9 Assume that Ck = Dk- Then all Picard-Vessiot rings for cr(X) = AX 
over K have the same Krull dimension and the same m-invariant. 

Proof. Let C be the algebraic closure of Ck, and let R" be a Picard-Vessiot ring for 
a(X) = AX over K. By Proposition I4.8[ R' ®k KC is the direct sum of finitely many 
Picard-Vessiot rings for o~(X) = AX over KC, and each of these rings has the same Krull 
dimension and m-invariant as R'. The same statement holds for R" . On the other hand, 
by Proposition 1.9 of [23], all Picard-Vessiot rings over KC are isomorphic. | 

Corollary 4.10 Assume D K = C K . Let R" = K[V, detfV)- 1 ], where a(V) = AV , and 
assume that Kr.dim(i?") = Kr.dim(i?') and that R" has no nilpotent elements. Then R" is 
a finite direct sum of Picard-Vessiot rings for o~{X) = AX. 

Proof. Because R" has no nilpotent elements and is Noetherian, (0) is the intersection 
of the finitely many prime minimal ideals of R" . Let V be the set of minimal prime ideals 
of R" . Then the intersection of any proper subset of V is not (0), i.e., no element of V 
contains the intersection of the other elements of V. Also, if P £ V, then a(P) G V, 
and there exists m > such that o~ m (P) = P. Then Ip = f)™^ 1 o~ l (P) is a cr-ideal, 
which is proper if the orbit of P under a is not all of V. Observe that for each P 6 V, 
Kr.dim(R"/P) < Kr.dim(R" /I P ) < Kr.dim(i?") = Kr.dim(i?'), and that for some P we 
have equality. 

If / is a maximal a-ideal of R" , then Kr.dim(i?"/J) = Kr.dim(i?') = Kr.dim(i?") by 
Proposition I4.8[ and this implies that I is contained in some P G V . Hence I = Ip and 
R" /Ip is a Picard-Vessiot ring. If I = (0), then we are finished. Otherwise, V contains some 
element Pi not in the orbit of P under a. Observe that Ip 1 is contained in some maximal 
cr-ideal of R", and is therefore maximal, by the same reasoning. Since the intersection of 
any proper subset of V is non-trivial, Ip + Ip 1 is a cr-ideal of R" which contains properly 
Ip, and therefore equals 1. If Pi, . . . ,P r are representatives from the cr-orbits in V, the 
Chinese Remainder Theorem then yields R" ~ @ r i=x R" /Ip i . I 
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Proposition 4.11 Assume Ck = Dk- Then KCl[R] is a Picard-Vessiot ring for a (X) = 
AX overKC L , 

Kr.dim(#) = tr.deg(L /KC L ), and [D L : C L ] = m(R'). 

Proof. Let us first assume that R' is a domain. There is some generic difference field U 
containing R' and its field of fractions R*, and which is sufficiently saturated. Because L 
is a regular extension of K, there is some i^-embedding tp of L into U, and we will denote 
by T the image of Y in U, and by y the image of Y in R'. Then <p(Cl) C Cy, and there is 
some B 6 GL n (Cu) such that T = yB. Hence 

KCu[T^{T)- l \ = KC u [y^et{y)- x ]. 

By Proposition 14.81 R' ®k KCu is a direct sum of Picard-Vessiot rings of <r(X) = AX 
over KCu, and clearly one of those is the domain KCu[y, det(y) -1 ]. Thus Kr.dim(i?') = 
tr.deg^*/^) = tr.deg(L/^C L ), D R *C U = v(D L )C u , and m(R') = [D L : C L \. 

This implies also that K<p(Cl)[T, det(T) -1 ] is a simple difference ring, and therefore 
a Picard-Vessiot ring for cr(X) = AX over K<p{C£). Hence KCl[R] is a Picard-Vessiot 
extension for o~(X) = AX over KCl- 

In the general case, we replace R' by R , a by a e , find some generic sufficiently saturated 
a - difference field U containing R Q , and a i^-embedding ip of the a 1 - difference domain L into 
14, and conclude as above that KFix(a e )[Ro] = KFix(a e )[ip(R)}, that the Krull dimension 
of R' equals tr.deg(L/KC L ), and that m(R ) = [Fix(a e )(ip(D L )) : Fix(a% 

Because K and Z?x, are linearly disjoint over Ck, [KD l : KCj\ = [D L : Cl], whence 
Dkc l — KCl, and by Corollary 14.101 the difference domain KCi[R] is a simple difference 
ring, i.e., a Picard-Vessiot ring for cr(X) = AX over KCl- By Proposition 14.81 m(R') = 
[Dl:Cl]. 

We have m(R') = £m(Ro), and m(Ro) is the quotient of [D^ : Cl] by the greatest 
common divisor of [Dl '■ Cl) and £. I 

Corollary 4.12 Assume that Ck = Dk- Let R" = K[V, det(K) -1 ] be a difference domain, 
where o~(V) = AV , with field of fractions L\, and assume that Cl x is a finite algebraic 
extension of Ck- Then R" is a Picard-Vessiot ring for o~(X) = AX over K. 

Proof. Let U be a sufficiently saturated generic difference field containing R", and let 
if be a ^-embedding of L into U. Then KC u [<p(R)] = KC U [R"\. Hence Kr.dim( J R") = 
Kr.dim(i?') and R" is a Picard-Vessiot ring by Corollary 14.101 I 

Corollary 4.13 Assume that Ck is algebraically closed. Then £(R') = [Dl '■ Cl]- 

Proof. Immediate from Proposition 14.111 and the fact that Dr* = Cr' = Ck- I 
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Corollary 4.14 The difference ring KCl[R] is a Picard-Vessiot ring for a (X) = AX over 
KCl- All Picard-Vessiot rings for cr(X) = AX over K have the same Krull dimension, 
which equals tr.deg(L/ KCl)- 

Proof. Let m = [Dk '■ Ck}- Note that replacing a by some power of a does not change 
the fields D K or D L , and that Fix(a m )(K) = D K . Therefore we can apply the previous 
results to the equation a m (X) = A m X over K. By Corollary 14.121 and because KCl[R] is 
a domain, KCl[R\ is a Picard-Vessiot ring for a m (X) = A m X over KCl, and therefore a 
simple <r m -difference ring, whence a simple a-difference ring, and finally a Picard-Vessiot 
ring for a(X) = AX over K. 

Let R' = R/q be a Picard-Vessiot ring for a(X) = AX over K. Assume first that R' 
is a domain, and let IA be a generic difference field containing it. Because L is a regular 
extension of K, there is a i^-embedding ip of L into U, and from KCu[<f(R)] = KCu[R'] 
and Lemma 14.51 1. we obtain the result. If R' is not a domain, then we reason in the same 
fashion, replacing R' by Rq and o~ by a , to obtain the result. | 

Proposition 4.15 Assume that Cri = Ck = Dk and K C U. Then Gri and H are 
isomorphic. 

Proof. By Proposition 12. 4[ we may replace R' by R' ®k KD' u , and consider the ring 
Kip(Cl)[T, det(T) -1 ] ®klp{c l ) KD' u , which is a Picard-Vessiot ring by Proposition 14. 1 II and 
Corollary 14.101 We identify 1 ® KD' U with KD' U . These two rings are isomorphic over 
KD' U by Proposition 1.9 of [23J, and it therefore suffices to show that 

Au%(L) ®Kvtc L ) KD' U /KD' U ) = M(D' U ). 

Inside (p{L)® Kip ^c L )KD' Ul ip(L)(&l and KD' U are linearly disjoint over Kip(Cl)- Hence, the 
algebraic loci of (T, det(T) -1 ) over K(p(Cl) and over KD' U coincide. As H was described 
as the subgroup of GL n which leaves this algebraic set invariant, we get the result. | 

4.4 Concluding remarks 

Remark 4.16 Model-theoretic Galois groups: definition and a bit of history. 

Model-theoretic Galois groups first appeared in a paper by Zilber [28] in the context of 
Ki-categorical theories, and under the name of binding groups. Grosso modo, the general 
situation is as follows: in a saturated model M we have definable sets D and C such that, 
for some finite tuple b in M, D C dcl(C, b) (one then says that D is C-internal). The group 
Aut (M/C) induces a group of (elementary) permutations of D, and it is this group which 
one calls the Galois group of D over C . In Zilber's context, this group and its action on 
D are definable in M. One issue is therefore to find the correct assumptions so that these 
Galois groups and their action are definable, or at least, an intersection of definable groups. 
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Hrushovski shows in his PhD thesis ([12]) that this is the case when the ambient theory is 
stable. 

Poizat, in [20], recognized the importance of elimination of imaginaries in establishing 
the Galois correspondence for these Galois groups. He also noticed that if M is a differen- 
tially closed field of characteristic and D is the set of solutions of some linear differential 
equation over some differential subfield K of M, and C is the field of constants of M, then 
the model-theoretic Galois group coincides with the differential Galois group introduced by 
Kolchin [15]. This connection was further explored by Pillay in a series of papers, see |19j . 
Note that because the theory of differentially closed fields of characteristic eliminates 
quantifiers, this Galois group does coincide with the group of i^C-automorphisms of the 
differential field KC(D). 

Since then, many authors studied or used Galois groups, under various assumptions 
on the ambient theory, and in various contexts, either purely model-theoretic (e.g., simple 
theories) or more algebraic (e.g. fields with Hasse derivations). In the context of generic 
difference fields, (model-theoretic) Galois groups were investigated in (5.11) of [I] (a slight 
modification in the proof then gives the Galois group described in section 4.1 of this paper). 
In positive characteristic p, the results generalize easily to twisted difference equations of 
the form cr(X) = AX pm , the field Fix (a) being then replaced by Fix(r), where r : x i— ► 
a(xf~ m . 

Recent work of Kamensky ([IB]) isolates the common ingredients underlying all the 
definability results on Galois groups, and in particular very much weakens the assumptions 
on the ambient theory (it is not even assumed to be complete). With the correct definition of 
C-internality of the definable set D, he is able to show that a certain group of permutations 
of D is definable in M. These are just permutations, do not a priori preserve any relations of 
the language other than equality. From this group, he is then able to show that subgroups 
which preserve a (fixed) finite set of relations are also definable, and that the complexity of 
the defining formula does not increase, or not too much. For details, see section 3 of [T3] . 

This approach of course applies to the set D of solutions of a linear system of dif- 
ference equations (over a difference field K), and Kamensky also obtains the result that 
Aut(KFix(a)(D) / KFix(a)) is definable (see section 5 in [13]). 

Remark 4.17 A question arises in view of the proof of the general case of Proposition 
14.111 When R' is not a domain, we found an embedding of the cr^-difference ring Rq into a 
generic a^-difference field U. It may however happen that K is not relatively algebraically 
closed in Rq, even when Dr = Ck- Thus one can wonder: can one always find a generic 
difference field U containing K, and such that there is a i^-embedding of the cx^-difference 
ring R into (U,o~ e )7 Or are there Picard-Vessiot rings for which this is impossible? 

Remark 4.18 Issues of definability. It is fairly clear that the algebraic group H is 
defined over <p(KCl)- On the other hand, using the saturation of U and the fact that L is 
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a regular extension of K, we may choose another i^-embedding tpi of L in U, and will obtain 
an algebraic group Hi, which will be isomorphic to H (via some matrix C G GL n (C^)). It 
follows that H is .ff -isomorphic to an algebraic group Ho defined over the intersections of 
all possible (p(KCl), i.e., over K. 

Observe that the isomorphism between H and Hi yields an isomorphism between H(C^) 
and Hi(Qy), so that we will also have an isomorphism between Mq(Cu) and H(C^), i.e., 
H is K- isomorphic to an algebraic subgroup of Ho which is defined over Ck H Cu- Thus 
when Ck is algebraically closed, it will be defined over Ck- 

The Galois duality works as well for subgroups of H(Cy) defined by equations (i.e., corre- 
sponding to algebraic subgroups of H', whose irreducible components are defined over Cu). 
It works less well for arbitrary definable subgroups of H(C^). In order for it to work, we 
need to replace K(S) by its definable closure dcl(KS), i.e., the subfield of U which is fixed 
by all elements of Aut e i(U/KS). Because the theory of U eliminates imaginaries (1.10 in 
[1]), any orbit of an element of S under the action of a definable subgroup of H(C^) has a 
"code" inside dcl{KS). 

Remark 4.19 Problems with the algebraic closure. Assume that U is a generic 
difference field containing K, and sufficiently saturated. Then if K is not relatively alge- 
braically closed in the field of fractions of Ro, we may not be able to find a i^-embedding of 
Ro into the c/-difference field U. Thus in particular, a priori not all Picard-Vessiot domains 
.fT-embed into U. This problem of course does not arise if we assume that K is algebraically 
closed, or, more precisely, if we assume that 

All extensions of the automorphism a to the algebraic closure of K define K-isomorphic 
difference fields. 

This is the case if K has no finite (proper) a-stable extension, for instance when K = C(t), 
with o~(t) = t + 1 and a the identity on C. 

However, in another classical case, this problem does arise: let q G C be non-zero and not 
a root of unity, and let K = C(i), where a is the identity on C and o~(t) = qt. Then K has 
non-trivial finite cr-stable extensions, and they are obtained by adding ra-th roots of t. 
Let us assume that, inside U, we have a(y/t) = ^/qy/t. Let us consider the system 

o-(Y) = - y /qY, Y^O 

over K. Then the Picard-Vessiot ring is R' = K(y), where y 2 = t and o~(y) = —yfqy. 
Clearly R' does not embed in hi. If instead we had considered this system over K(\/i), 
then the new Picard-Vessiot ring R" is not a domain anymore, because it will contain a 
non-zero solution of cr(X) +X = (namely, y/y/t). In both cases however the Galois group 
is Z/2Z. And because R' embeds in R", it also embeds in K{T) ^^(Cl) D' u . 

This suggests that, when Ck = Dk, if one takes M. to be the subfield of U generated over 
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KCu by all tuples of IA satisfying some linear difference equation over K, then M.® Cu D' u is a 
universal (full) Picard-Vessiot ring of KD' U . This ring is not so difficult to describe in terms 
of Ai. Observe that M. contains Du- Thus M.®c u D'u is isomorphic to M.®d u {Du®c u D'u)- 
It is a regular ring, with prime spectrum the Cantor space C (i.e., the prime spectrum of 
Du ®c u D' u ), and a acting on C. As a ring, it is isomorphic to the ring of locally constant 
functions from C to Ai. 

It would be interesting to relate this ring to the universal Picard-Vessiot rings defined 
in [23]. 

Remark 4.20 Saturation hypotheses. The saturation hypothesis on IA is not really 
needed to define the model-theoretic Galois group, since we only need IA to contain a copy 
of L to define it. We also used it in the proof of Proposition 14.111 when we needed a 
A-embedding of L into IA. Thus, to define the model-theoretic Galois group, we only need 
U to be a generic difference field containing A. Its field of constants will however usually 
be larger than Ck- Indeed, the field Cu is always a pseudo- finite field (that is, a perfect, 
pseudo-algebraically closed field, with Galois group isomorphic to Z). However, one can 
show that if F is a pseudo-finite field of characteristic 0, then there is a generic difference 
field IA containing F and such that Cu = F. Thus, the field of constants of IA does not need 
to be much larger than Ck- In the general general non-sense construction allows 

one to find a pseudo-finite field F containing Ck and of transcendence degree at most 1 
over Ck- 

Remark 4.21 A partial description of the maximal (/-ideal p of R. We keep the 
notation of the previous subsections, and will first assume that the Picard-Vessiot ring 
R' = R/q is a domain contained in IA. 

We will describe some of the elements of q. Write Cl = CV(«i, . . . , a m ), and aj = 
fi{Y)/ gi {Y), where fi(Y),gi(Y) G K[Y] are relatively prime. Then a(fi)(AY) and a{ gi ){AY) 
are also relatively prime. Looking at the divisors defined by these polynomials, we obtain 
that there is some ki G A such that a(fi)(AY) = kifi(Y) and a(g i )(AY) = ^^(V). Then 
(q, fi(Y)) and (q, gi(Y)) are cr-ideals. By the maximality of q, this implies that either fi(Y) 
and gi(Y) are both in q, or else, say if fi(Y) ^ q, that there is some q G Cr> such that 
gi(y) = Cifi(y), because fi(y) is invertible in R! ' . If P%(Z) is the minimal monic polynomial 
of q over Ck and is of degree r, then gi(Y) r Pi( gi (Y) / fi(Y)) G q. In case Cr> = Ck (this 
is the case for instance if Ck is algebraically closed), then Cj G Ck, and gi(Y) — Cifi(Y) 
will belong to q. (Note also that if ki = kj, then also for some dj G Ck we will have 
fj(Y) — djfi(Y) G q, and gj(Y) — Cjdjfi(Y) G q). The a-ideal I generated by all these 
polynomials in R could all of q. In any case one shows easily that q is a minimal prime 
ideal containing it (because KCl[Y, det(y) -1 ] and R/I have the same Krull dimension, 
which is also the Krull dimension of R'). 
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A better result is obtained by Kamensky in [13] Proposition 33: if Cr> = Ck, and 
instead of looking at a generating set of Cl over Ck one applies the same procedure to all 
elements of Cl, one obtains a generating set of the ideal q. 

In case R' is not a domain, we reason in the same fashion to get a partial description 
of the <r £ -ideal p. 
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